-
1 сложность вычислений
сложность вычисленийскладанасць вылічэнняўРусско-белорусский словарь математических, физических и технических терминов > сложность вычислений
-
2 сложность вычислений
Большой англо-русский и русско-английский словарь > сложность вычислений
-
3 сложность вычислений
Information technology: computational complexityУниверсальный русско-английский словарь > сложность вычислений
-
4 сложность вычислений
-
5 сложность вычислений временная
сложность вычислений временнаяскладанасць вылічэнняў часаваяРусско-белорусский словарь математических, физических и технических терминов > сложность вычислений временная
-
6 сложность вычислений ёмкостная
сложность вычислений ёмкостнаяскладанасць вылічэнняў ёмістаснаяРусско-белорусский словарь математических, физических и технических терминов > сложность вычислений ёмкостная
-
7 сложность
сложностьскладанасць, -ці- сложность вычислений
- сложность вычислений временная
- сложность вычислений ёмкостная
- сложность задачи вычислительная
- сложность полиномиальная
- сложность тестирования программРусско-белорусский словарь математических, физических и технических терминов > сложность
-
8 сложность
-
9 сложность аналоговых вычислений
Русско-английский словарь по электронике > сложность аналоговых вычислений
-
10 сложность аналоговых вычислений
Русско-английский словарь по радиоэлектронике > сложность аналоговых вычислений
-
11 понятие сложности вычислений
понятие сложности вычислений
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно, при удвоении количества бит удваивается время выполнения алгоритма).
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > понятие сложности вычислений
-
12 computational complexity
English-russian dictionary of physics > computational complexity
-
13 computational complexity
сложность вычислений; вычислительная сложностьEnglish-Russian information technology > computational complexity
-
14 computational complexity
Вычислительная техника: вычислительная сложность, сложность вычислений, сложность вычисленияУниверсальный англо-русский словарь > computational complexity
-
15 complexity of analog computations
English-Russian electronics dictionary > complexity of analog computations
-
16 complexity of analog computations
The New English-Russian Dictionary of Radio-electronics > complexity of analog computations
-
17 big-O notation
- понятие сложности вычислений
- нотация “большого О”
нотация “большого О”
Определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) – время, независимое от числа элементов.
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных.
Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма).
[ http://www.morepc.ru/dict/]Тематики
EN
понятие сложности вычислений
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно, при удвоении количества бит удваивается время выполнения алгоритма).
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > big-O notation
-
18 защищенный по вычислениям
Русско-английский большой базовый словарь > защищенный по вычислениям
-
19 granularity
1) гранулярность, степень разбиенияа) степень структурирования [задачи]б) относительный размер элементов данных, обрабатываемых аппаратными и/или программными средствами компьютера; например, программа, обрабатывающая файл побайтово, обладает более тонкой гранулярностью, чем обрабатывающая записи целиком2) уровень (степень) модульности [системы]например, в параллельной системе этот термин определяет число и сложность (функциональность) индивидуальных процессоров. Мелкомодульная система (fine-grained system) имеет большое число относительно простых вычислительных модулей с относительно малой памятью в каждом - и поскольку отдельные процессоры не могут хранить много данных, они должны часто передавать данные для обработки друг другу; примеры подобных систем - нейронные сети и SIMD-машины. Напротив, крупномодульная система (coarse-grained system) содержит небольшое число мощных процессоров с памятью большой ёмкости в каждом, что позволяет каждому процессору выполнять значительный объём вычислений только с данными собственной памяти; примеры подобных систем - сети рабочих станций и MIMD-машины. Системы обеих категорий различаются по соотношениям времени передачи данных (communication time) и времени собственно вычислений - в мелкомодульных системах время передачи обычно больше или равно времени вычислений, а в крупномодульных значительно меньше. Компромиссом между мелко- и крупномодульными системами по размерам и производительности являются среднемодульные системы (medium-grained system), к которым можно отнести большинство параллельных суперкомпьютеров общего назначениясм. тж. granularity shift3) шаг [разбиения диапазона значений]The time units are.02 to 9.47 seconds with a granularity of 10 ms. — Временные значения находятся в диапазоне от 0,02 до 9,47 секунды с шагом 10 мс
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > granularity
-
20 komplik·i
vt усложнять, осложнять; tio \komplik{}{·}i{}as la aferon это усложняет дело; ср. impliki; прим. глагол kompliki указан исходным согласно (N)PIV; однако многие эсперантисты полагают грамматическую природу корня komplik- не вербальной, а адъективной, в результате чего исходным является прилагательное komplika, от которого с помощью суффикса -ig- образуется глагол komplikigi \komplik{}{·}i{}{·}a сложный, усложнённый, замысловатый \komplik{}{·}i{}e сложно, усложнённо, замысловато \komplik{}{·}i{}{·}o инф. сложность (алгоритмов и вычислений) \komplik{}{·}i{}aĵ{·}o осложнение ( тж. мед.); сложность; diplomatia \komplik{}{·}i{}aĵo дипломатическое осложнение \komplik{}{·}i{}ec{·}o сложность, усложнённость, замысловатость \komplik{}{·}i{}iĝ{·}i усложниться, осложниться \komplik{}{·}i{}it{·}a 1. (de io, de iu) усложнённый, осложнённый (чем-л., кем-л.); 2. см. \komplik{}{·}i{}a.
- 1
- 2
См. также в других словарях:
Сложность вычислений — … Википедия
АЛГОРИТМА СЛОЖНОСТЬ — вычислений функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) функции, к рая задается… … Математическая энциклопедия
Сложность вычисления (битовая) — Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая). Будем считать, что числа записаны в двоичной системе счисления, знаки которой и называются битами. Опр.1. Запись знаков , сложение, вычитание и … Википедия
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия
Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия
Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры … Википедия
Модель вычислений — Иные значения см. разделе в Компьютерное моделирование. Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для… … Википедия
Модели вычислений — Иные значения см. разделе в Компьютерное моделирование. Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для… … Википедия
Экспоненциальная сложность — или экспоненциальное время в теории сложности алгоритмов, время решения задачи, ограниченное экспонентой от размерности задачи. Другими словами, если размерность задачи возрастает линейно, время её решения возрастает экспоненциально. Различие… … Википедия
понятие сложности вычислений — Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет… … Справочник технического переводчика
АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия алгоритм , прослеживаются в математике в течение всего времени ее существования. Однако само это понятие сформировалось лишь в 20 в. и … Математическая энциклопедия